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Abstract 

The anthropic principle is an inevitable constraint on the space of possible theories. As such it 
is central to determining the limits of physics. In particular, we contend that what is ultimately 
possible in physics is determined by restrictions on the computational capacity of the universe, 
and that observers are more likely to be found where more complicated calculations are possible. 

Our discussion covers the inevitability of theoretical bias and how anthropics and computation 
can be an aid to imposing these biases on the theory landscape in a systematic way. Further, we 
argue for (as far as possible) top-down rather than bottom-up anthropic measures, contending 
that that the latter can often be misleading. 

We begin the construction of an explicit computational measure by examining the effect of 
the cosmological constant on computational bounds in a given universe, drawing from previous 
work on using entropy production as a proxy for observers by Bousso, Harnik, Kribs and Perez. 
In addition, we highlight a few of the additional computational considerations that may be 
used to extend such a measure. 

Die Grundlagen der Physik 

As he was wont to do rather frequently, in 1928 David Hilbert outlined a list [T] and a prograrrQ The 
program in question was the formalization of mathematics and mathematical reasoning; Hilbert argued 
that the primary aim of researchers should be to construct an axiomatic foundation of mathematics with 
the following three desiderata: 

Consistency The system of axioms should be consistent and provably so. 

Completeness All mathematical truths (at least in principle) be deduced from those axioms. 

Decidability There should be a well-defined procedure such that given any statement in mathematics, 
the truth of that statement can be established within a finite time. 

As Hilbert himself expressed some decades earlie^ it would be equally desirable to make some progress 
axiomatizing physics. In some ways this is both an easier and harder problem: easier because one has 
the real world to guide one's choice of axioms, harder because, unlike mathematics, it's not at all clear 
what physics is. While axiomatizing physics is tricky and barely defined, the lack of a question is rarely 
a sufficient blockade to physicists searching for answers. 

So, what should we require from a set of physical axioms? Well, at the very least, since we convention- 
ally describe the physical world in the language of mathematics, we should insist on Hilbert's criteria as 
a minimum. Unfortunately, we famously run into trouble here since thanks to Godel [23, Church [3] and 

1 Actually pinning a single date on Hilbert's program is not entirely accurate, since the work in question developed over 
several decades. On the other hand, it makes for better story-telling. 
2 Problem number 6 on the famous 1900 set of 23. 



Turing [4] , we know that whatever axioms we choose to use in mathematics, we can expect neither consis- 
tency, completeness nor decidability. Having said that, however, there is a real sense in which the above 
desiderata are still, well, desirable for physics. We want our axioms (and thus our physical theories) not 
to be mutually inconsistent; we would like, in principle, to be able to make as many predictions (engender 
as many explanations) about the world as we can; and we would further hope that predictions are also 
easy in practice, i.e. we should be able to compute as many consequences of our theory as possible. It is 
this last issue, computation, that we will focus on here. 

We have given the Entscheidungsproblem (the decision problem) a slightly different meaning when 
we apply it to physics. Rather than asking if the veracity of every statement can be established, instead 
we ask what the most complex question that can be asked and answered is in a given physical theory. 
Moreover, we consider theories to be more desirable they permit calculations of greater complexity But 
why? 

The why is perhaps best motivated by asserting that good physical theories have a further desideratum: 

"Theories of physics should maximize the number of physicist^" 

This is nothing more than a restatement of the increasingly in vogue (Weak) Anthropic Principle: The 
universe should be consistent with our existence. The Anthropic Principle has a storied history [5] and 
at least as many detractors as adherents. We will delve a little into this murky territory below, but in 
general we take the point of view that finding satisfying theories of the world usually requires us to define 
a measure on the space of theories (more prosaically we must decide what makes a theory satisfying), and 
that anthropic reasoning is simply a route to such a metric. Moreover, rather than thinking in terms of 
people, observers or other such involved entities, we assert that anthropic measures are best expressed in 
terms of computation. 

A related point of view has been espoused by Bousso et al. [6] , who consider anthropic constraints by 
studying the production of entropy during the universe's history. Our goal here is to expand upon this 
idea by explicitly advocating computation as anthropics, and though we will end up mostly considering 
entropy, we believe that a computational point of view can be considerably more constraining. 

Let us begin with a description of our extended cosmological playground. Before we do that, though, 
a few words of warning. 



Caveat Lector 

The universe is not a computer. Or rather, while viewing physics as digital process (e.g. [7] and [5]) is not 
unheard of (and perhaps not even unreasonable), that is not the point of view taken her^j Rather, it is 
the processes of physicists that are essentially computational in nature. Moreover, the existence and the 
limitations (and perhaps even the predilections) of physicists are (at least for the purposes of this essay) 
an intrinsic part of subject^] 



A Landscape of Postmodern Physicists 

Much of fundamental physics can be viewed as a quest for a Theory of Everything. This is a far less lofty 
goal than it sounds, for such a theory is not expected to describe everything, but rather should contain 

3 Which is at least consistent with our evaluation of the desirability of other commodities in life. 

4 It is conventional to use the term observer here, we will use both interchangeably in order emphasize that more than 
just observation is needed. 

5 Caveating the caveat, however, Feynman's musings [9] on this subject are hard to find fault with, and perhaps offer 
some direction on how one might use notions of computation to constrain less "human" aspects of physical law: "It always 
bothers me that, according to the laws as we understand them today, it takes a computing machine an infinite number of 
logical operations to figure out what goes on in no matter how tiny a region of space, and no matter how tiny a region of 
time. How can all that be going on in that tiny space? Why should it take an infinite amount of logic to figure out what 
one tiny piece of space/time is going to do?" 

^Though, let us stress that talk of hermeneutics |10j would probably be taking things too far. 
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within it a framework for deducing appropriate effective theories for any given phenomenon. If something 
like this is true, then we can be confident that our various descriptions of different parts of the world are 
mutually consistent. Much to the delight of budding physicists and pop science publishers, finding such a 
theory is very much work in progress. However, there are candidates, among which is string theory. 

String theory has many desirable features, many amazing properties and is almost infuriatingly rich. 
While the details of the theory don't concern us, it's richness does. The theory describes the physics of 
very high energies, and has the remarkable property that when one tries to inquire about what we should 
see in the relatively low energy world where we live (and where one might expect to find cosmologies), 
one finds a vast number of possibilities, each with different physics. This rich set of possibilities is known 
as the "Landscape" [TT]. While the string landscape provides much of the motivation for discussing a 
space of theories (and provides the model we use in this essay), it is worth pointing out that this notion 
arises even in more well established constructions such as the Standard Model; either simply through the 
familiar parameter space or through more involved scenarios |12| . 

The precise nature of landscape is debatable [T3]; it's unclear how many vacua (low energy worlds) 
there are, how these vacua are populated and how the laws of physics vary between vacua. This uncertainty 
makes finding a measure a thorny task, so we will have to make some assumptions in order to progress. 
In particular: 

• Gravity survives in low energy vacua. 

• The only relevant vacua are those which give rise to FRW (Friedmann-Robertson- Walker) universes 
- these have homogenous, isotropic cosmologies. 

• There is a spectrum of possible values for the cosmological constant (cc or A) in our possible universes. 
The cc corresponds to the intrinsic energy density of empty space; in our universe it is approximately 
10~ 120 Mp where M p ~ 10 19 GeV is the Planck mass (we will mostly use units such that M p = 1 
along with ks = c = % = 1). Further, we assume that this A is positive and lies in a range 

Amin — A A max . 

• Inflation takes place and produces the initial spectrum of density perturbations. This also implies 
that the universe is spatially flat and at the critical density. 

From an anthropic point of view, these aren't necessarily good assumptions. However, as galling as it 
may be, we have no choice if we wish to progress. With this vast (if slightly constrained) landscape at 
our disposal, we have a number of avenues via which we may explore the limits of physics. Cosmology is 
perhaps the easiest of these avenues to negotiate, since it allows us to say something about the fundamentals 
of computation in a particular vacuum without detailed knowledge of the physics. 

With a concrete model of the space of theories the anthropic principle may seem redundant, after all 
why should we introduce additional limits on what is possible? Well, despite its dreadfully postmodern 
tone, the claim that the existence of physicists is a necessary condition for a physical universe is undeniably 
tru^] Moreover, one cannot pick from a space of theories without applying a measure, something even 
the most staunchly unanthropic of scientists do. Consider, if you will, the problem of fine-tuning. 

Nature is described by models, these models contain both dynamics and parameters. For example, 
in the Standard Model we must input various numbers (determined by experiment) in order to have a 
complete description of particle interactions. Measuring these numbers is not sufficient, we also seek to 
explain why they have the values they have. In particular, we are troubled by quantum corrections to 
parameters that are much larger than their measured values. Such situations imply a precise cancelation 
between the bare value of a parameter and its quantum corrections, i.e. we have fine-tuning. While this 
seems intuitively problematic, one should note that ones discomfort is entirely a theoretical prejudice 
against fine-tuning - we hold an a priori belief that such a precise cancelation is unlikely. Amongst the 

7 Stipulating that the unobservable is unphysical. 
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canonical examples of fine-tuning, the worst is the cosmological constant, where we calculate quantum 
corrections of order M£, but only measure A ~ 10~ 120 Mp. 

The anthropic principle provides an additional (and well-justified) theoretical bias to help us navigate 
our expectations of theory space. This is not say that all is well with blithely diving into anthropic 
arguments; they may be obviously true, but using them to extract meaningful information is not straight- 
forward. It is far from clear what is the relevant definition of, for example, "typical observer" . We 
concern ourselves with the observer part here, but there are deep issues (and much disagreement) with 
interpretations of typicality [H]-[TB]. 

To apply our computational interpretation of the anthropic principle, consider the following probability 
measure on the space of observed theories: 

P (Theory is observed) = P (Theory | Observers) 

P (Observers|Theory) P (Theory) 
P (Observers) 
— N P (Computational Capacity|Aj) P (Aj) 

Here the first line expresses the anthropic principle, the second is Bayes' formula and the third param- 
eterizes theory space by some set of variables Aj, adds a normalization factor N and asserts that the 
probability distribution of observers goes like the computational capabilities of a given theory. P (Aj) 
is the (prior) probability distribution of the parameters Aj, given to us by string theory, or some other 
candidate Theory of Everything. In what follows our goal is to compute an estimate for the quantity 
P (Computational Capacity|Aj). 

Actually, we've cheated a little here and missed out what is possibly the most significant part of our 
probability distribution - the weighting from eternal inflation (see e.g. [T7] for summary). This is the 
process through which the landscape is populated by the nucleation of new vacua from existing ones [TS] , 
|19j . Eternal inflation is a hard problem, in which there has been much debate, but little consensus. We 
also note that finding the prior distribution P (Aj) is far from straightforward, though has been some 
success [2D], [3T], particularly when focussing on the cosmological constant alone. A variety of arguments 
suggest that the prior distribution for A is uniform over ranges that do not include A = [22] . but our 
forays in the landscape are far from extensive and there may be more to say. As such our comments about 
values for A implied by anthropics alone should be understood as valid only in the limited scenarios where 
neither eternal inflation nor the prior distribution have much effect. 

Anthropic limits for the cosmological constant are manifold and a wide variety of proxies have been 
used for observers - from the existence of collapsed structure [23J to the presence of large amounts of 
entropy |B]. However, these bounds are constructed from the bottom up - i.e. one starts by fixing many of 
the parameters of our universes (often all but the one whose value we are trying to anthropically explain) 
and then conditioning on some proxy for observers. Such an approach has issues. To begin with, it suffers 
from the propensity to favor observers that are too much like us (the so-called "carbon bias" ) . Along with 
this, many facets of the underlying description of the universe conspire together to give the phenomena 
that we need for life (such as structure), and holding them constant does not, in general, allow one to 
find the maximum of the probability distribution - Figure [T] provides a visual representation of this. More 
concretely, a bottom up approach involves claiming the probability distribution of observers is given by: 

P (Observers|A) = P (Observers |Ai)| A ~. =constant 

Where Aj represents all the parameters of theory excluding A. This is a mostly unjustified assertion (see 
[2~4"j for some justification), implying either that the functional form for the A dependence of P (Observers) 
is independent of other parameters or that every Aj has a value strongly picked out by some non-anthropic 
mechanism. 

An obvious counter-argument to the case against bottom-up anthropics would be to point out that 
this is how we do physics in laboratory experiments; we hold everything fixed and try to understand how 
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Figure 1: A complicated potential can lead to vastly different probability distributions for A depending on 
what values we fix for the \ . 

changing one variable affects a system. However, anthropic reasoning is very different from experimental 
reasoning. We are not trying to explore the possibilities of our universe, but rather those of the multiverse 
- we do not know that the majority of observers are close to us in parameter space, and we should not 
reason as if that is the case. 

The distinction between top-down and bottom-up anthropics highlights what is perhaps the greatest 
advantage of thinking about the anthropic principle in terms of computation. It is both easier to avoid 
carbon bias (the fundamental qualities of observers and observations lend themselves to expression in 
the language of computing) and it is considerably easier to construct top-down anthropic measures, since 
many of the computational properties of a theory can be understood without a detailed derivation of its 
phcnomenological consequences . 

When in Doubt, Calculate! 

As much as we prefer elegant formulae and pithy expressions, ultimately physics comes down to the 
numbers we measure and the numbers we predict. Prediction usually involves taking some subset of the 
data we already have and using it alongside the theory to calculate some number corresponding to a 
future measurement. Our ability to calculate depends on two things: the computational complexity of 
the calculation and the power of the computer (animal, mineral or otherwise). 

Computational complexity is a rich subject with deep unsolved problem^] and many implications for 
physics. One might use notions of complexity to bound what is and isn't possible in the physical world 
[21)] or to limit landscape explorations [27] . 

A physical theory is not only fettered by the difficulty of the calculations it foists upon unsuspecting 
graduate students, but also by the propensity of said graduate students to exist in the world(s) predicted 
by said theory. Sadly, deducing the existence and capabilities of graduate students from a Theory of 
Everything is a little trickjj^J so instead we use a proxy: how easy is it to perform a computation? 

As is now well appreciated, there are deep connections between physics and information. We do not 
have space even to cover the highlights (the reader is referred to chapter one of Preskill's quite excellent 
lecture notes [28]), but there is one particular insight that we should note: 

Landauer's Principle Due to Rolf Landauer (1961), this states that the erasure of information is dis- 
sipative and is associated with a change of entropy, AS = kg In 2. 

8 Consider this the customary notice that there's a million dollars in it if you figure them out |25j . 
"Though perhaps there are ambitious graduate students out there who would like to try? 
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ks is the Boltzmann constant; we will work with units such that this is equal to 1 (the factor of In 2. 
along with others of a similar size, will generally be ignored). This principle is particularly relevant for 
cosmological bounds on computing, where, as we will see, we do not have an unlimited amount of storage 
space. For the moment we will concentrate on constraints imposed on the numbers of bits and on the 
number of operations (ops). These are both necessary for computation, but clearly not sufficient, and 
before we draw this essay to a close we will speculate on other possible computational constraints. 

As with all interesting ideas, the physical limits on computation in our universe have already been 
studied by various authors. Lloyd [29 calculates the computational capacity of our universe (though using 
matter-dominated cosmology, rather than the cosmological constant-dominated universe - the ACDM 
model - that we now believe we live in), by placing constraints on both the number of bits and the 
number of ops. A similar, but slightly more refined calculation, is carried out by Krauss and Starkman 
[30] for the ACDM cosmology. Much of what follows using similar techniques, albeit in a different spirit. 

Constraining bits follows from noting that the information storage capacity, /, of a system is related 
to the maximum entropy (S): 

k B In 2 

Hence, the maximum information processing capability is given by the maximum entropy of the system. 
In our cosmological constant-dominated universe we use the holographic principle [31] . [32] to bound 
the maximum entropy of a gravitational system by the area of a suitable bounding surface (detailed 
definitions vary, but the differences are unimportant for us). Every FRW cosmology with a positive 
cosmological constant evolves in the far future to de Sitter space - an exponentially-expanding spacetime 
with a cosmological horizon. Thus the amount of space we can observe is limited, no matter how long we 
wait. The distance to the horizon is set by the rate of expansion of the universe, the Hubble constant, 
which is in turn a function of A (M p = 1, 0(1) numbers ignored): 

distance to horizon ~ , , ,„ , =>■ area of horizon ~ — 
A 1 / 2 A 

This bounds the information processing ability as: 

Of course, we may be (and in some sense must be) far from saturating this bound. However, it is striking 
that for a wide class of cosmologies we can limit this aspect of the computational power with reference 
only to the value of A, a parameter that we should feel confident we can extract from a fundamental 
theory. As previously mentioned, entropy has been used as proxy for observers in the work of Bousso et 
al. [B] , and while the focus is on bottom up anthropic constraints the authors have also noted the possible 
existence of a top down bound [33] . 

How about the number of ops? Here, both Lloyd and Krauss and Starkman use the Margolus/Levitin 
theorem [33], which states the number of ops per second is limited by the energy of the system: 

2E 

ops/sec < -— ops/Planck time ~ E 

To find a bound in de Sitter space is straightforward - the value of A sets both the energy density (= A) 
and the volume (= 1/A 3//2 ), giving (t p is the Planck time): 

1 

ops/t p ~ — r 
As 

This result can be combined with our previous calculation of the amount of available entropy to obtain 
an estimate for the form of the probability distribution for computational capacity given A: 

P (Computational Capacity|A) ~ — 3- 

A2 
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We should, however, think more carefully about the cost of computing and Landauer's Principle. 
Recalling that we produce ks In 2 entropy when we erase a bit, we only get to use each of our possible bits 
at most twice before we saturate the entropy bound. Furthermore, since de Sitter space is eternaj^] and 
unchanging, we have an infinite amount of time to perform calculations. Thus given we have an absolute 
limit on bits, the rate of ops is irrelevant, and we should use: 

P (Computational Capacity|A) ~ — 

Further constraints apply when the details of causality and geometry are studied more carefully. Krauss 
and Starkman |30j have worked this out in detail for our universe by carefully considering the pro- 
cess of gathering energy to use for computing. Equivalent calculations for de Sitter space change the 
maximum number of available bits by a numerical factor independent of A, and therefore do not affect 
P (Computational Capacity|A) except for an irrelevant normalization. 

While we have a robust candidate for the probability distribution of computational power as a function 
of A, it is thus far equivalent to considering solely entropy and we would like to go beyond this. Before 
we speculate on how we may do so, let's briefly summarize (following Bousso [33]) the properties of the 
distribution we've obtained and small variations around it. 

For the 1/A case we have (as noted above, we assume the prior distribution is uniform in the range 
A m m to A max and that eternal inflation has no effect (Ao is the measured value of A): 



P(10-"A < A > 10™ A ) = 




2n In 10 



Ml ) ln te) 

The last line sets n — 2 and we see that irrespective of the value of A , the probability of a 1% or 
better tuning is about 10 times the reciprocal of logarithm of the ratio of A max to A m j n . A max is 
presumably around 1, estimating A m i n is a little trickier, but assuming that we can ignore A = vacua 
- this is not a good assumption, we'll return to it presently - models of the landscape generally suggest 
A mm ~ 10~ (a fcw hundrcd to a thousand) _ This giveg ( a very rougll ) estimate of the probability of being within 
a couple of orders of magnitude of around 1/100 to 1/50. Importantly this result is independent of A , so 
all values within the same window are equally likely (so long as Ao > A TO ,- n ). 
Similar calculations for different polynomial distributions give: 

P (Computational Capacity|A) - =>> P (10 _ "A < A < 10" Ao) ~ A% € 

We've only kept the Ao dependence here, and simply note that unlike the logarithmic case the probability 
of measuring a cc in a given interval depends on the interval location - in the case of computational power 
that grows faster with decreasing A we find ourselves more likely to measure smaller values of the cc and 
vice versa. 



What Else Can We Do? 

While the cc sets the maximum amount of entropy available in any given vacua, in order for those degrees 
of freedom to be useable for computation we need other ingredients in the universe. A may provide most 
of the energy density, but it is not available for computation, instead we must use the degrees of freedom 
available in matter or radiation. In late time de Sitter space, the only matter available to observers 
is that which has decoupled from the Hubble flow. While there is a lot physics controlling this, the 
most significant factors are the cosmological constant and the size of density perturbations produced by 

10 Or at least almost eternal, it seems likely that it would eventually decay quantum mechanically. 
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inflation. This is, of course, very similar to Weinberg's original anthropic bound for A [23] which uses the 
collapse fraction (the amount of matter in galaxies) to provide a probability distribution for A (a later 
paper by Martel, Shapiro and Weinberg improves this calculation [35]). In late time de Sitter space we 
are interested in the size of each collapsed structure, rather than the collapse fraction. However, from a 
more refined computational point of view, both these things are important - the latter sets the amount 
energy available for computing (needed if we're going to erase bits) and the former sets the number of bits 
we have available if we compute into the far future. In this set-up, computing early has some advantages, 
since there are more bits available, hence we would expect that rate of computation would also impose 
some constraints. Turning this into a distribution for A (and for the initial size of density perturbations), 
is non-trivial, but certainly within the realms of possibility. 

One particular problem we have ignored with regards to limits for A is the presence of A = and A < 
vacua. In both cases this is little tricky to justify, but at least for A < one can note that such vacua 
cannot have long-lived cosmologies. A = (Minkowski) vacua are more of an issue, there appears to be 
no cosmological or computational reason to exclude them. In fact, from a computational point of view, 
Minkowski space is rather powerful, having an infinite amount of entropy available to an observer in the 
far future. One way to sidestep this rather inconvenient issue is to note that Minkowski spaces correspond 
to supersymmetric vacua, a fact which might constrain the computational abilities of an observer within 
such a space. 

One further possibility for applying computational anthropic constraints is to consider the process of 
experiment. It is well known that physics in general, and cosmology in particular, constrain what can be 
measured by an observer. If such constraints can be expressed (at least partially) in terms of fundamental 
parameters, one might hope to further improve the anthropic measure. For example, late time de Sitter 
space contains very little information about early universe cosmology |36) . a fact which could limit an 
observer's ability to compute (i.e. do physics), this in turn might imply that observers should live early in 
order to maximize their computational capacity, further restricting the probability distributions for ops 
and bits. 

Rather trickier to constrain computationally are the non-gravitational parts of the theory, though 
there are some possibilities. To begin with the existence of matter implies our low energy theory has at 
least one other sector apart from gravity (though, in theory at least, matter could be provided by small 
black holes, which could be purely gravitational). Furthermore, even if one could build a gravitational 
computer, if we want to compute something specific we need to be able (at the very least) arrange a specific 
starting state, a process which seems like it would require an additional force (probably with a repulsive 
as well attractive component). With these points in mind, forces beyond gravity seem at least probable. 
Even with stipulated extra sectors in the theory, though, it is far from clear how their computational 
consequences are to be constrained, but we remain hopeful at the possibility. 

Die Grundlagen der Physiker 

We have achieved considerably less than we would have likecf""] Starting with the lofty premise that the 
appropriate analogue for the Entscheidungsproblem in physics is a computational version of the anthropic 
principle, we found ourselves with little new to say. It turns out that while computational bounds can be 
placed on the spectrum of universes, these bounds are no better then just considering the entropy - i.e. 
we have been unable to constrain computational complexity beyond entropy alone. However, as detailed 
above, there are certainly possibilities for doing better and the potential for a computational anthropic 
principle seems considerable. 

We end where we began, with Hilbcrt and the foundations of physics. While the anthropic principle's 
implication that human mores can shape the world may be unsettling, when rephrased in the language of 
observation and computation it seems indisputable. And we would go further. The limits and possibilities 
of physics are not set by theory and mathematics alone, but rather by the fact that physics cannot just 

11 Though given the vast amount of computing power left in universe, one has hopes for future competitions. 



8 



exist, it must be done. To find the foundations of physics we must look first to the foundations of physicists. 



Note 

Sometime after this essay was submitted, Bousso and Harnik extended their work on the "Entropic 
Principle" [37 . Though the absense of closed timelike curves limits the effect on the work contained in 
this essay, we would be remiss in not mentioning Bousso and Harnik's significant extension of their earlier 
work referenced above. 
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